Capacities on lattices and k-ary capacities
نویسندگان
چکیده
We propose a general notion of capacity defined on any finite distributive lattice, encompassing usual capacities, bi-capacities, and their immediate extensions called k-ary capacities. We define key notions such as Möbius transform, derivative, Shapley value and Choquet integral.
منابع مشابه
Entropy of capacities on lattices and set systems
We propose a definition for the entropy of capacities defined on lattices. Classical capacities are monotone set functions and can be seen as a generalization of probability measures. Capacities on lattices address the general case where the family of subsets is not necessarily the Boolean lattice of all subsets. Our definition encompasses the classical definition of Shannon for probability mea...
متن کاملA general construction for unipolar and bipolar interpolative aggregation
We present a general view of interpolative aggregation, using the geometric realization of a poset, and its natural triangulation. This includes as particular cases the Choquet integral for capacities and k-ary capacities. In a second part, we address the problem of extending a given interpolative aggregation function, considered as unipolar, to bipolar aggregation.
متن کاملCapacities and Games on Lattices: A Survey of Result
We provide a survey of recent developments about capacities (or fuzzy measures) and ccoperative games in characteristic form, when they are defined on more general structures than the usual power set of the universal set, namely lattices. In a first part, we give various possible interpretations and applications of these general concepts, and then we elaborate about the possible definitions of ...
متن کاملElasticity-Aware Virtual Machine Placement in K-ary Cloud Data Centers
With the increasing popularity of cloud computing, the cloud data center suffers from both limited resources and the variation of users' requests. One important feature of cloud computing is on-demand scaling, enabling the fluctuation of one user's resource demand. However, amongst pre vious work concerning the virtual machine (VM) placement in data centers, satisfying requested resources of VM...
متن کاملEffect of Particle Size of NaX Zeolite on Adsorption of CO2/CH4
In the present work, the nano-NaX zeolite and micro-NaX zeolite were synthesized via hydrothermal method. Then, the adsorption capacities and isotherms of pure gases CO2 and CH4 on the synthesized zeolite nanoparticles were determined at three temperatures of 288, 298 and 308 K and various pressures from 1 up to 20 bar. Adsorption capacities of CO2 on the nano-sized zeolites NaX were showed to ...
متن کامل